Single-Timescale Distributed GNE Seeking for Aggregative Games Over Networks via Forward–Backward Operator Splitting
نویسندگان
چکیده
We consider aggregative games with affine coupling constraints, where agents have partial information on the aggregate value and can only communicate neighbouring agents. propose a single-layer distributed algorithm that reaches variational generalized Nash equilibrium, under constant step sizes. The works single timescale, i.e., does not require multiple communication rounds between before updating their action. convergence proof leverages an invariance property of estimates relies forward-backward splitting for two preconditioned operators restricted (strong) monotonicity properties consensus subspace.
منابع مشابه
A Douglas-Rachford splitting for semi-decentralized generalized Nash equilibrium seeking in Monotone Aggregative Games
We address the generalized Nash equilibrium seeking problem for noncooperative agents playing non-strictly monotone aggregative games with affine coupling constraints. First, we use operator theory to characterize the generalized Nash equilibria of the game as the zeros of a monotone setvalued operator. Then, we massage the Douglas–Rachford splitting to solve the monotone inclusion problem and ...
متن کاملProjected-gradient algorithms for generalized equilibrium seeking in Aggregative Games are preconditioned Forward-Backward methods
We show that projected-gradient methods for the distributed computation of generalized Nash equilibria in aggregative games are preconditioned forward-backward splitting methods applied to the KKT operator of the game. Specifically, we adopt the preconditioned forward-backward design, recently conceived by Yi and Pavel in the manuscript “A distributed primal-dual algorithm for computation of ge...
متن کاملA distributed algorithm for average aggregative games with coupling constraints
We consider the framework of average aggregative games, where the cost function of each agent depends on his own strategy and on the average population strategy. We focus on the case in which the agents are coupled not only via their cost functions, but also via affine constraints on the average of the agents’ strategies. We propose a distributed algorithm that achieves an almost Nash equilibri...
متن کاملNetwork Aggregative Games and Distributed Mean Field Control via Consensus Theory
We consider network aggregative games to model and study multi-agent populations in which each rational agent is influenced by the aggregate behavior of its neighbors, as specified by an underlying network. Specifically, we examine systems where each agent minimizes a quadratic cost function, that depends on its own strategy and on a convex combination of the strategies of its neighbors, and is...
متن کاملAggregative Games with Entry1
Aggregative games are used to model strategic interaction in many elds of economics, including industrial organization, political economy, international trade, and public nance. In such games, each players payo¤ depends on his/her own actions and an aggregate of all players actions. Examples in industrial organization are the Cournot oligopoly model, logit and CES di¤erentiated products Ber...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2021
ISSN: ['0018-9286', '1558-2523', '2334-3303']
DOI: https://doi.org/10.1109/tac.2020.3015354